- проблема окрашивания графа
-
проблема окрашивания графа
Проблема определения, может ли граф быть окрашен фиксированными триадами красок так, чтобы смежных вершины всегда имели разный цвет. Две вершины считаются смежными, если они соединяются одной гранью.
[[http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=23]]Тематики
- защита информации
EN
- graph coloring problem
Справочник технического переводчика. – Интент. 2009-2013.
Тургенев, Иван Сергеевич — знаменитый писатель. Род. 28 октября 1818 г. в Орле. Трудно представить себе большую противоположность, чем общий духовный облик Т. и та среда, из которой он непосредственно вышел. Отец его Сергей Николаевич, отставной полковник кирасир, был… … Большая биографическая энциклопедия